Vườn quốc gia rừng hóa đá nằm giữa biên giới giữa quận Apache và quận Navajo ở phía đông bắc tiểu bang Arizona. Vườn quốc gia có chiều dài khoảng 30 dặm (48 km) dài từ bắc đến nam, và chiều rộng của nó thay đổi từ một tối đa khoảng 12 dặm (19 km) ở phía bắc đến tối thiểu khoảng 1 dặm (1,6 km) dọc theo một hành lang hẹp giữa phía bắc và phía nam, nơi vườn quốc gia mở rộng một lần nữa đến khoảng 4 đến 5 dặm (6 đến 8 km).[6].

I-40, trước đây là xa lộ 66, Đường sắt BNSF, và sông Puerco chia hai vườn quốc gia gần như đông-tây dọc theo một lộ trình tương tự. Adamana, một thị trấn ma, có cự ly khoảng 1 dặm (1,6 km) về phía tây của vườn quốc gia dọc theo tuyến BNSF. Holbrook, khoảng 26 dặm (42 km) về phía tây của trụ sở quản lý vườn quốc gia theo I-40, là thành phố gần nhất[6][7]. Đường bộ qua vườn quốc gia chia đôi vườn quốc gia theo hướng bắc-nam, chạy giữa I-40 gần vườn quốc gia ở phía bắc và xa lộ 180 ở phía nam. Tuyến đường bộ lịch sử 180, chạy qua rìa phía nam của vườn quốc gia. Giống như xa lộ 66, nó đã xuống cấp và bị đóng. Nhiều con đường bảo trì không trải nhựa, đóng cửa đối với công chúng, giao nhau với đường bộ vườn quốc gia tại các điểm khác nhau[8]. Vườn quốc gia có diện tích khoảng 146 dặm vuông Anh (380 km2).[4] Các ranh giới Navajo Nation giáp vườn quốc gia ở phía bắc và đông bắc.